Weight of a link in a shortest path tree and the Dedekind Eta function
نویسندگان
چکیده
منابع مشابه
Weight of a link in a shortest path tree and the Dedekind Eta function
The weight of a randomly chosen link in the shortest path tree on the complete graph with exponential i.i.d. link weights is studied. The corresponding exact probability generating function and the asymptotic law are derived. As a remarkable coincidence, this asymptotic law is precisely the same as the distribution of the cost of one “job” in the random assignment problem. We also show that the...
متن کاملThe weight of the shortest path tree
The minimal weight of the shortest path tree in a complete graph with independent and exponential (mean 1) random link weights, is shown to converge to a Gaussian distribution. We prove a conditional central limit theorem and show that the condition holds with probability converging to 1.
متن کاملEvaluation of the Dedekind Eta Function
We extend the methods of Van der Poorten and Chapman [7] for explicitly evaluating the Dedekind eta function at quadratic irrationalities. Via Hecke L-series we obtain evaluations in some new cases. Specifically we provide further evaluations at points in imaginary quadratic number fields with class numbers up to four. We also describe techniques, which make use of modular equations, which prov...
متن کاملInfluence of the link weight structure on the shortest path.
The shortest path tree rooted at a source to all other nodes is investigated in a graph with polynomial link weights tunable by the power exponent alpha. By varying alpha, different types of shortest path trees, in short alpha trees, appear. Especially, the alpha --> 0 regime that corresponds to heavily fluctuating link weights possesses a peculiar type of tree. The most important properties of...
متن کاملa comparative study of the relationship between self-, peer-, and teacher-assessments in productive skills
تمایل به ارزیابی جایگزین و تعویض آن با آزمون سنتی مداد و کاغذ در سالهای اخیر افزایش یافته است. اکثر زبان آموزان در کلاس های زبان از نمره نهایی که استاد تعیین میکند ناراضی اند. این تحقیق جهت بررسی ارزیابی در کلاس های زبان انگلیسی به هدف رضایتمندی زبان آموزان از نمره هایشان انجام گرفته است که در آن نمرات ارائه شده توسط سه گروه ارزیاب (ارزیابی خود دانشجو، همسالان واستاد) در مهارت های تولید (تکل...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2010
ISSN: 1042-9832
DOI: 10.1002/rsa.20299